Probabilistic Recovery Guarantees for Sparsely Corrupted Signals
نویسندگان
چکیده
منابع مشابه
Convex optimization techniques for the efficient recovery of a sparsely corrupted low-rank matrix
We address the problem of recovering a low-rank matrix that has a small fraction of its entries arbitrarily corrupted. This problem is recently attracting attention as nontrivial extension of the classical PCA (principal component analysis) problem with applications in image processing and model/system identification. It was shown that the problem can be solved via a convex optimization formula...
متن کاملStable Recovery of Structured Signals From Corrupted Sub-Gaussian Measurements
This paper studies the problem of accurately recovering a structured signal from a small number of corrupted sub-Gaussian measurements. We consider three different procedures to reconstruct signal and corruption when different kinds of prior knowledge are available. In each case, we provide conditions (in terms of the number of measurements) for stable signal recovery from structured corruption...
متن کاملOn the optimality of a L1/L1 solver for sparse signal recovery from sparsely corrupted compressive measurements
On the optimality of a ℓ 1 /ℓ 1 solver for sparse signal recovery from sparsely corrupted compressive measurements. Abstract This short note proves the ℓ 2 − ℓ 1 instance optimality of a ℓ 1 /ℓ 1 solver, i.e., a variant of basis pursuit denoising with a ℓ 1 fidelity constraint, when applied to the estimation of sparse (or compressible) signals observed by sparsely corrupted compressive measurem...
متن کاملExact Tensor Completion from Sparsely Corrupted Observations via Convex Optimization
This paper conducts a rigorous analysis for provable estimation of multidimensional arrays, in particular third-order tensors, from a random subset of its corrupted entries. Our study rests heavily on a recently proposed tensor algebraic framework in which we can obtain tensor singular value decomposition (t-SVD) that is similar to the SVD for matrices, and define a new notion of tensor rank re...
متن کاملAccuracy Guarantees for ℓ1-Recovery
We discuss two new methods of recovery of sparse signals from noisy observation based on `1minimization. They are closely related to the well-known techniques such as Lasso and Dantzig Selector. However, these estimators come with efficiently verifiable guaranties of performance. By optimizing these bounds with respect to the method parameters we are able to construct the estimators which posse...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2013
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2013.2240436